P Systems with Proteins on Active Membranes
نویسندگان
چکیده
P systems with active membranes, as a sort of basic system, include in communication rules and out rules, where are controlled by polarizations. However, the objects among living cells may be several factors, such proteins, polarizations, etc. Based on this biological fact, article, new class systems, named proteins membranes (known PAM systems) is considered, movement both The computational theory discussed. More specifically, we show that achieve Turing universality when use two one protein polarization. Moreover, help membrane division make SAT problem solvable. These results indicate also powerful system.
منابع مشابه
P Systems with Proteins on Membranes
This work is a continuation of the investigations aiming to bridge membrane computing (where in a compartmental cell-like structure the chemicals to evolve are placed in the compartments defined by the membranes) and brane calculi (where one considers again a compartmental cell-like structure with the chemicals/proteins placed on the membranes themselves). In the current paper we use objects bo...
متن کاملPolarizationless P Systems with Active Membranes
The subject of this paper is the continuation of the studies of P systems with active membranes without polarizations with the label-changing capacity of some rules. Rewriting and communication rules that do not change membrane labels can be applied either sequentially or in a maximally parallel way. We consider several classes of P systems and study their generative power. Particularly interes...
متن کاملConstant-Space P Systems with Active Membranes
We continue the investigation of the computational power of spaceconstrained P systems. We show that only a constant amount of space is needed in order to simulate a polynomial-space bounded Turing machine. Due to this result, we propose an alternative definition of space complexity for P systems, where the amount of information contained in individual objects and membrane labels is also taken ...
متن کاملP Systems with Active Membranes Characterize PSPACE
P system is a natural computing model inspired by behavior of living cells and their membranes. We show that (semi-)uniform families of P systems with active membranes can solve in polynomial time exactly the class of problems PSPACE. Consequently, these P systems are computationally equivalent (w.r.t. the polynomial time reduction) to standard parallel machine models as PRAM and the alternatin...
متن کاملFlattening P Systems with Active Membranes
Given a P system Π with active membranes having several membranes, we construct a P system Π having only one membrane and rules involving catalysts, cooperation and priorities. The evolution of this “flat” P system Π simulates the evolution of initial P system with active membranes Π by replacing any rule that changes the configuration in Π by prioritized rules application in a configuration of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10214076